حل مساله زمانبندی جریان کارگاهی ترکیبی با هدف کمینه سازی حداکثر زمان تکمیل

مساله زمانبندی جریان کارگاهی ترکیبی شامل مجموعه ای از مراحل تولیدی است که هر کدام چندین ماشین موازی عملیاتی دارند. تعدادی از این مراحل ممکن است فقط یک ماشین داشته باشند، اما در حداقل یکی از مراحل بیش از یک ماشین وجود دارد. هر کار توسط یک ماشین در هر مرحله پردازش می شود و می بایست از میان یک یا چندین مرحله دیگر عبور کند. ماشین های هر مرحله می توانند یکسان، با سرعت های مختلف یا غیرمرتبط باشند. در این تحقیق مساله زمانبندی جریان کارگاهی ترکیبی با زمان های راه اندازی وابسته به توالی و ماشین های غیرمرتبط و محدودیت ظرفیت انبارهای میانی در نظر گرفته شده است. با توجه به اینکه این مساله اکیداً np-hard است و فقط برای مسائل بسیار کوچک امکان حل بهینه آن وجود دارد. همچنین برای روش های دقیق زمان های محاسباتی بسیار طولانی و برای مسائل نسبتاً کوچک، عملی نیست. بر همین اساس الگوریتم های فراابتکاری بر مبنای الگوریتم های ژنتیک، رقابت استعماری، بهینه سازی گروه ذرات و شبیه سازی تبرید برای حل توسعه داده شدند. از آنجایی که کیفیت عملکرد الگوریتم های فراابتکاری تا حد زیادی به پارامترها و عملگرهای انتخابی بستگی دارد، در این تحقیق، همه پارامترها و عملگرهای الگوریتم های پیشنهادی، به طور جداگانه با استفاده از روش طراحی آزمایش های تاگوچی تنظیم شده است.